package 剑指offer;

import java.util.Stack;

public class _09用两个栈实现队列 {

}
/**
 * 
 * @author 兰伟朋
 *@time 2020年12月9日下午9:30:54
 *@see
 *_09用两个栈实现队列
 *将所有的数据放入到栈A中，然后删除时，若栈B为空时，将栈A中的数据全放入栈B中，然后输出B中的元素。
 */
class CQueue {

	Stack<Integer> A,B;
    public CQueue() {
    	A=new Stack<Integer>();
    	B=new Stack<Integer>();    	
    }
    
    public void appendTail(int value) {
    	A.push(value);
    }
    
    public int deleteHead() {
    	if(B.isEmpty()) {
    		while(!A.isEmpty()) {
    			B.push(A.pop());
    		}
    	}
    	if(B.isEmpty()) return -1;
    	else  return B.pop();

    }
}